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ABSTRACT. Let{V= VxR 1 : V e G(n-l, m-l)} be the family of m-dimensional 
subspaces of M™ containing {0} x K ; , and let 7ry : R" — > V be the orthogonal 
projection onto V. We prove that the mapping V M> Dini7rv(i?) is almost surely 
constant for any analytic set B C K", where Dim denotes either Hausdorff or 
packing dimension. 



1. Introduction 

Unlike Hausdorff dimension, packing dimension is not generally preserved by 
orthogonal projections. In 1994, M. Jarvenpaa exhibited in her PhD thesis [Ja] a 
compact set K c W 1 of packing dimension dim p K =: s < m, such that the pro- 
jections of K onto every m-dimensional subspace in W l have packing dimension 
strictly smaller than s. Three years later, K. Falconer and J. Howroyd [FH] discov- 
ered a curious phenomenon: the packing dimension of the projections is almost 
surely constant - only this constant need not be s. 

In the present paper, we aim for similar results in a context different from Fal- 
coner and Howroyd's. We consider some (particular) subfamilies of the family 
of all orthogonal projections from W 1 to m-dimensional subspaces - the simplest 
case covered being the projections onto all 'vertical' planes in M 3 . It is obvious 
that, in general, these subfamilies of projections preserve neither Hausdorff- nor 
packing dimension. We address the constancy questions in Theorems 1.3 and 
1.4 by proving that 'maximal behavior is typical behavior' for the dimension of 
projections. Such results do not follow from the classical projection theorems of 
Marstrand, Kaufman and Mattila, even if one takes into account the refined ver- 
sions with exceptional sets, see [Ka]. We should also mention that our techniques 
are quite different from the ones developed in [FH]. 

As far as we know, constancy issues have not been studied previously for 
'small' families of projections, that is, families with a parameter set smaller than 
the whole Grassmannian G(n,m). However, such families have received some 
attention quite recently. In [JJK], concluding the work started in [JJLL], E. Jar- 
venpaa, M. Jarvenpaa and T. Keleti provide a complete answer to the following 
question: given a general 'small' non-degenerate family of projections in W 1 , how 



2010 Mathematics Subject Classification. 28A78 (Primary); 28A80 (Secondary). 

K. Fassler was supported by the Swiss National Science Foundation. T. Orponen acknowl- 
edges the financial support of the Finnish National Graduate School in Mathematics and its 
Applications. 

1 



2 



KATRIN FASSLER AND TUOMAS ORPONEN 



much can the dimension of a set B C R n (or a measure) drop under these pro- 
jections? We emphasize that our families of projections are nowhere as general 
as the ones studied in [JJK]. The reason is simple: it is not clear to us, what is 
the greatest generality in which constancy results - such as the ones below - can 
be proven. At any rate, they are not true for all families considered in [JJK]: for 
instance, it is easy to find one-parameter families of projections onto planes in R 3 , 
for which there is no hope of constancy of any kind. 

It is time to introduce the particular families of projections we will be con- 
cerned with. They are projections onto m-planes in R n , 2 < m < n, parameterized 
by the Grassmannian G(n — l,m — I) for some < I < m. Since 

dimCr(ri — l,m — I) = (m — l)(n — m) < m{n — m) = dim G(n, m), 

such families are 'small' in the sense introduced above. Write V = V x M 1 for 
the m-dimensional subspace of R n containing {0} x ~§t l , where V is an element of 
G(n — l,m — l). We are interested (only) in the orthogonal projections ny: R n — > V. 
The simplest case is obtained with n = 3, m = 2 and 1 = 1: then the mappings iiy 
are the orthogonal projection onto the 'vertical' planes in R 3 , that is, the planes 
containing the z-axis {0} x R. 

We write By = iiy(B). We will also make use of the projections onto the (m—l)- 
dimensional subspaces V; we will denote by n v both the orthogonal projection 
v and W 1 ->■ V x {0}. We write B v = n v (B), and denote by 7 n , m the 
natural 0(n) invariant measure on the Grassmanian G(n, m), see [Ma2, 3.9]. Fur- 
thermore, G(n, m) shall be endowed with the metric d n given by 

d n (V,W) = h v -7r w \\, V,WeG(n,m), (1.1) 

where || ■ || denotes the operator norm. Below and above, dim refers to Hausdorff 
dimension, whereas dim p refers to packing dimension. 

Before stating our main results on constancy, let us observe as Proposition 1.2 
that for sets B with small enough dimension, it is possible to give an almost sure 
formula for dim By in terms of dim B. Perhaps surprisingly, the proposition is 
not a corollary of the bounds in [JJK], as they are not sharp for our particular 
families of projections. This only testifies that our projections have a very special 
form - and the proof of Proposition 1.2 heavily relies on this fact. Let us clarify 
the point with an example: according to the proposition below, the Hausdorff 
dimension of every 1 -dimensional set is almost surely preserved under the 2- 
dimensional family of projections onto 2-dimensional planes in R 4 which contain 
{0} x R. However, it is not true that the dimension of such sets is preserved 
under arbitrary non-degenerate 2-dimensional families of projections from R 4 to 
2-dimensional planes. Consider, for instance, the family of projections associated 
to 2-planes contained in R 3 x {0}. For these projections, the set B = {0} x 1 is 
projected to a point for all considered directions, and so the dimension can drop 
from one to zero. 
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Proposition 1.2. Let B cM. n be an analytic set with dim B < m — I. Then dim By = 
dim B for ^ n _^ m _ { almost every V G G(n — l,m — I). 

For sets B of dimension bigger than m — I, it is no longer possible to give an 
almost sure formula for dim By in terms of dim B. Instead, we have the following 
constancy results. 

Theorem 1.3. Let B c M. n be an analytic set, and write 

vxh ■= sup{dim£>v : V G G{n — l,m — I)}. 
Then dim_B v = miifor 7^— i almost every V G G(n — l,m — I). 
Theorem 1.4. Let B dW 1 be a bounded analytic set. Write 

me := sup{dimB-E>v : V G G(n— l,m— I)}, m p := sup{dim p i?v : V G G(n— I, m— I)}. 
Then, the sets 

Eb '■= {V G G(n — l,m — I) : dim B -Bv 7^ m B }, 

E p := {V G G(n — l,m — l) : dim p B Y ^ m p } 

are meagre and have 7„_; jm _i measure zero. The statement concerning packing dimension 
holds for unbounded sets as well. 

Throughout the paper we write a < b, if a < Cb for some constant C > 1. 
Should we wish to emphasize that C depends on some parameter p, we may 
write a < p b. The chain a < 6 < a is abbreviated to a x 6. If d is a metric in a 
space X, we denote by B d (x, r) the closed ball with center x G X and radius r; 
the subscript d is dropped, if the metric is obvious from the context. 

Remark 1.5. We will always assume that the sets we are working with are bounded. 
If not, here is what to do; let B be an unbounded analytic set, let Dim G {dim, dim p } 
and m G {m H ,m p }. Assume that we have established Theorems 1.3 and 1.4 for 
bounded sets. Write B as a countable union of the intersections B l :— B nB(0, i), 
i G N, and choose a subspace V so that Dim_B Vo is close to m = sup Dim £? v . The 
proofs below will then actually show that Dim By > Dim B Yq almost surely. It 
follows that 

Dim By = sup Dim B Y > sup Dim B Yo = Dim By 

i i 

almost surely. Letting Dim £? Vo /• m completes the proofs for unbounded sets. 

2. Acknowledgements 
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3. Proof for the Hausdorff dimension 

Proof of Proposition 1.2. LetO < s < dim I? < m—/ and choose a Frostman measure 
fi on B which satisfies /«(//) < oo. By the definition of the push-forward measure 
7Tvjj/x and Fubini, 



JG(n-Lm-l) 



' G(n—l,m—l) 

= KvO) - nv(y)\~" d r y n -l,m-l{V)d^{x)dii{y) 

■IB JB JG(n-l,m-l) 

Now if (x, y) E B x B, x ^ y, is such that 

n—l 



i=n—l+l i=l 

we have 



\ir Y (x-y)\ s d-f n ^ m _i(V) < / \it v (it(x) - n(y))\ s d^ n _ hm _i(V), 

G(n-l,m-l) JG(n-l,m-l) 



< 



%(x) - %(y)\ s x \x - y\ 



where tt : W 1 — > W 1 1 is defined by ir(x) = (xi, . . . , x n -z)- 
On the other hand, if (x,y) E B x B is such that 

n—l n 
i=l i=n— l+l 

the pointwise estimate 

( n v s/2 

\iry(x) -7r v (y)| s <( ( X i-Vi) ) ~ \x - y\ s - 

\i=n-l+l J 

holds. Together, these observations yield 

/ ^(7r vt t/i) d^ n -i m -i(V) < / / \x - y\~ s djj,(x)djj,(y) = J s (/i) < oo 

JG{n-l,m.-l) JB JB 

and thus dim By > s for almost every V E G(n — l,m — I). The result follows. □ 

We start the proof of Theorem 1.3 with two lemmas. 

Lemma 3.1. Let /i be a finite measure on IR m , and let (ips)s > o be a collection of smooth 
functions of the form 

M x ) = S- rn tP(x/5), 

where ip is a fixed non-negative compactly supported smooth function, not equal to zero. 
Suppose that the growth of the L 2 -norms of the convolutions [i$ := /J l *ips is bounded as 
follows: 

WnWI ^ <5 s ~ m for some < s < m. (3.2) 

Then dim spt fi > s. 
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Proof. Parseval and (3.2) give 

\fi{x)\ 2 \^{5x)\ 2 dx = I \^s{x)\ 2 dx=\\^\\l<5 s ~ m . 



Next, observe that there exists a constant c > such that \^(Sx)\ 2 > c for \x\ < 
C(5 _1 . Let < r < s. Then, 



p OO p 

I r {p)x / |/i(x)| 2 |xr" m ^<l + E 2J(r " m) / \Kx)\ 2 dx 

jR m j =l JB(0,c2i) 

oo 

< 1 + 2 j ^- s h j ^ m ^ j \fi(x)\ 2 \^{2~ j x)\ 2 dx 



3=1 
oo 

<l + ^2^)<oo, 
i=i 

which means that I r {fJ>) < oo, and so dim spt pt, >r. □ 

Lemma 3.3. Let V$ be a partition ofR d into dyadic cubes of side-length 5; thus, T>\ := 
{Uf =1 [mi,mi + 1) : 77ij e Z}, and T>$ ■— {SQ : Q e Pi}. Suppose that v is a measure 
on R d of the form 

v = J2 C QXQ, c q > 0. 

Q£T>s 

Then I,(u) < sM S^'Itiu) for < t < s < d. 
Proof. Define the relation ~ on Us x V$ by 

q~q' ^ Qng 7 7 ^0. 

If x G R d , let Q x E V s be the unique cube containing x. For x,y E W l , we write 
x ~ y, if ~ Then, 



I s [y) = II \x — y\ s dvxdvy + // |x — y| s dvxdvy, 

JJ{(x,y):x~y} J J{{x,y):x^y} 

For the second term, it suffices to note that x ^ y implies \x — y\ > 5, whence 
\x — y\~ s < <5*~ s |a: — y\~ l . To estimate the first term, write 



\x 



{{x,y):x~y} 



y\ s dvxdvy = ^ c Q c Q > / \x — y\ 3 dxdy 
q^qi Jq Jq' 

< C Q C Q' / / \x-y\~ s dxdy 

JO JB(y,c{d)8) 



<:2d-s ^ ^ 

° 1^ C Q C Q' 
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where the constant c(d) is chosen large enough so that for Q' ~ Q and y G Q, we 
have Q' C B(y, c(d)5). Here we have used 



/ \x-y\ s dx= ( \x\ s dx = [ [ r s r d 1 da d 1 dr 

JB(y,c(d)S) JB{0,c(d)S) JO J S^ 1 

{c{d)5) d ~ 



da*- 1 

d — s Js*- 1 
and J Q dy = 5 d . 

To bound the sum J2q~Q' c q c Q'> n °te that if Q G T>$ is fixed, it has only a finite 
number iV(d) of 'neighbors' Q' G P5. In particular, 

E C Q C Q' = E C Q E C Q' ^ E ( c Q-^ c Q')~ E 

Q~Q' QeX>a Q'eV s :Q'~Q QeV s V w ~y / g gX){ 

which implies that 

'.MS* 3 *- E <£ + <5*-I t (i/). (3.4) 

Let us next bound the t-energy I t {v) from below. If Q G V$, let Q° be the cube 
which is concentric with Q but has only half the side-length. Then, if x G Q°, we 
have B(x, 5/c(d)) C Q for large enough c(d), not necessarily the same as above, 
and this shows that 

W > E C Q I I \ x ~ V^dxdy x ^ J2 4» 

^ JQ°JB{y,5/c(d)) Q ^ s V 

by a similar integration in spherical coordinates as before. It now follows from 
(3.4) that 

hiy) < ^ s E 4 J + S 

as claimed. □ 
Proof of Theorem 1.3. Let B c M" be an analytic set. Recall that 

mu = sup{dim£> V / xK ! : V G G(n — l,m — I)} < m, 

and we intend to prove that dim By = m# almost surely. To this end, we may 
assume that xtih > 0. Let < a < m# and find a subspace V G G(n — l,m — I) 
such that dim B VoxR i > a. We will identify all the subspaces V = V x M! with M m , 
so that By C M m , and the projections 7r v = ^vxr'> V G G(n — l,m — I), will all 
be IR m -valued. Let ^ be a non-negative radial symmetric smooth function on M n , 
satisfying 

Xb(o,i) < * < Xb(o,2)- (3-5) 
Then, for any V G G(n — /, m — I), the projection \l/ v of ^ to IR m , defined by 
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is a non-negative compactly supported smooth function on R m , not equal to zero. 
Since ^ is radial symmetric, the projections \l/v are all the same, and we write 
ip := \l/y The plan of the proof is to use Lemma 3.1 as follows. We will find a 
finite Borel measure fi supported on the analytic B such that the growth estimate 

Wvxw) 5j \\l<8r m ' 0<s<a, (3.6) 

holds for 7„_ ijm _; almost every V G G(n — l,m — I), where fJ, V xR l = = TTvttA 4 / 
and 5j = 2~>. ' 

As in Lemma 3.1, the measure (jiiv)<s is defined to be the convolution yu v * 
where ips(x) = 5~ m ip(x/5). According to (the proof of) Lemma 3.1, establishing 
(3.6) will complete the proof of Theorem 1.3. 

Before defining the measure fi, let us make one observation to simplify the 
proof of (3.6). We identify W n with V x V 1 - and put coordinates such that x G M" 
is written as x = (a^ar 1 ), x = x + x ± , where x G V and x 1 G V ± . Writing 
^s(x) := 5~ n ty(x/5), we have the identity 

(Hv)s(x) = /i V * ips(x) = fiv(x)i/j s (x) 
= jl{x,0)^{Sx,0) 

= [i(x, 0)*i(x, 0) = /x*!^(x, 0) = (n * ^sh(x) 



for all x G M m . 
This means that 



(/a0<? = (m)y, (3.7) 



where /i<5 := \i * ^s- So, the order of 'discretizing' and projecting can be inter- 
changed, and, in particular, ||(/xv)<s||2 = IK/^Ovlh for all V G G(n — l,m — I) and 
5 > 0. But, in order to apply Lemma 3.3, we will need something more. Let V$ 
be the collection of dyadic cubes of side-length 5 > in M n , as defined above for 
p — n. If fj, is any finite Borel measure on IR n , set 

s sr f^91 

Qev s 

Eventually, we will control the L 2 -norms in (3.6) by estimating the L 2 -norms of 
the projections (yu <5 ) v . This is reasonable thanks to the following lemma. 

Lemma 3.8. If fi is any finite Borel measure on W 1 , we have 

IIO*v)*IU ^ IIO**)v||a < ||CA*v)offlla (3.9) 

for any 5 > and V G G(n — l,m — I). The implicit constants in (3.9) only depend on 
n and the choice of the function \1>, as in (3.5), and the constant c depends only on the 
dimension n. 



8 KATRIN FASSLER AND TUOMAS ORPONEN 

Proof. Fix V G G(n — l,m — l) and 5 > 0. We first make an estimate in M. n : 

Jb(x,2S) QeVs 

QnB(x,2S)jU& 

r ii (O) ( 3 - 5 ) 

JB(x,c(n)5) Q£T>s 

where c(n) is large enough so that Q D -B(x, 25) 7^ implies Q C c(n)5). Here 
(^ 5 )c(n)s = /i 5 * ^ c (n)5/ as usual. Applying the previous estimate and (3.7) twice 
we obtain 

(^v)<5 = (Vs)v < ((/ i<5 )c(n)<5)v = ((^ 5 )v)c(n)<Sj 

where ((n s )y) c (n)s = (/^)v * ^ c {n)s, as before. Now it suffices to note that the con- 
volution of any function / G L 1 (IR m ) with ip$ is controlled by a constant times the 
Hardy-Littlewood maximal function Mf, and the constant can be chosen inde- 
pendent of /. Indeed, 

\f*M*)\<[ M*-y)\\f(y)\dy<-^ I \f{y)\dy 

JR™ rn JB(x,25) 

\f(y)\dy<Mf(x). 



C m (B(x,25)) Jb(x,28) 
Applying this to (//)v/ it follows that 

II Q*v)ih S \\((» 6 hhn) S \\2 < ||M(//) V || 2 < ||(//) V || 2 , 

where the upper bound is simply the boundedness of operator M in L 2 . 

For the converse inequality let us observe that (3.5) guarantees the existence of 
a constant c which depends only on the dimension n such that 

c-V(x) < (c5)-y(B(x,c5)) < naix), 

so that ||(//)v||2 < ||(/irf)v||2 = ||(^v)c*||2 as desired. □ 

Next, we will define the measure fi, for which (3.6) will be verified. At the 
beginning of the proof, we found a special subspace V G G(n — l,m — l) such that 
dim By > a. Since £>v C M. m is an analytic set, we may use Frostman's lemma 
to find a non-trivial finite Borel measure /iv (J , supported on £? Vo and satisfying 
J CT (/zv ) < 00 • We ma y then 'pull back' the measure yU Vo inside the set B using the 
following result of A. Lubin from 1974. 

Lemma 3.10 (Corollary 6 in [Lu]). Let X, Y be analytic subsets of complete separable 
metric spaces, and let f : X —> Y be a Borel function. Then, if v is a measure supported 
on f{X) c Y , there exists a Borel measure fion X such that fan = v. 

We apply the lemma with X = B, Y = By and v = fiy Q to obtain a measure \i, 
supported on B, and such that 
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For V G G(n — l,m — I), we write /i V := n VxR i$fi; clearly, the two definitions of /i Vo 
coincide. For V = V , we have the estimate 



II(a*')voII! S ll(Mvo)offlll x / \r^(x)\ 2 mc6x)\ 2 dx < (csy- 



r (x)\ 2 \xr m 



using the rapid decay bound \4>(y)\ < |y|(°"- m )/ 2 for y e W m (note that ip is a 
Schwartz function) and the finiteness of the er-energy of fj,y . 

So, we have (3.6) for V — Vq. Using only this information, we intend to prove 
(3.6) for 7 n _; m _ z almost all directions V E G(n — l,m — I). 

Given h e R l , let fi s h : R n ~ l ->■ [0, oo) be the function fi s h (x) = //(x, h). Recalling 
the definition of //, it is clear that the functions - or measures - jj, 5 h have precisely 
the form of the measure v in Lemma 3.3 for p — n — I. In particular, 

S,i,m,n St-^Itbi), < t < m - I. (3.11) 

If V E G(n — l,m — I), write f° r the orthogonal projection of \i 6 h onto the 

subspace V C M ?t_ '. Before making the final estimates, we need to record the 
inequality 

h{v)~l |z>(x)| 2 |xr~ (m ~°^<t,/, m / \v{x)\ 2 dx = \\v\\l 0<t<m-l, 

(3.12) 

valid for any positive and finite Borel measure v on W n ~ l , which is also an L 2 - 
function. Here we have used the estimate 



/ |z>(x)| 2 |x|'- (m -'W < |z>(0)| 2 / |af- (m -^x < \\v\ 
Jb(o,i) Jb(o,i) 



based on the fact that v, as a Fourier transform of a finite positive measure, is a 
positive definite function and thus satisfies the pointwise estimate \v{x)\ < 0(0), 
see for instance [Bo, p. 198, p.220]. 
We will also apply the estimate 

/ \Wv\\ldj n -l,m-l(V) <I m -i(v), (3.13) 

JG(n-l,m-l) 

valid for any finite measure v on W l ~ l with I m _i(u) < oo. This can be seen for 
instance from Theorem 3.1 in [Mai]. The parameter space G(n — l,m — I) is too 
small that we could hope to obtain an estimate of the form (3.13) directly for the 
measures ji 5 . This is why we prefer to work with fi s h instead. 
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For < t < m — I, we estimate 

n—Lm—l 

G(n-l,m-l) JG(n-l,m-l) JR l 

\\(Vh)v\\ld'y n -i, m -i(V) dh 

G(n—l,m—l) 



(3.13) 
< 



L m-l 



(fi s h ) dh 



(3.11) 



(3.12) r 

< t ^ m ~ l) \M) Vo \\ldh 



If s < a, we may choose t < m — I so close tom-l that s < t — [m — I) + a. By 
Chebyshev's inequality 

7„-i,m-i({V G G(n — l,m — I) :\\(^)s\\i > S s ~ m }) 

— 7s~m / W\)5\\ld7n-l,m-l{V) 
s m JG(n-l,m-l) 

we obtain 

ln-i,m-i{{V eG(n-l,m-l): \\(»v)s\\t > <^ m }) < <fM™-')+*-. 

For 5j = 2~ J , j E N, combining this estimate with the easier Borel-Cantelli 
lemma shows that 

7 „-i, m -, (f)\J{V EG(n-l,m-l):\\ {^) s . \\j > Sf m } ] = 
\P=ij>p / 

and thus that the inequality ||(jiiv)2-*||i > 2 j ( rn ~ s ' ) can hold infinitely often only 
for a set of V's of 7 n _^ m _; measure zero. For the rest of the subspaces V, we have 
II (A t v)2-j III ~v 2 j(m - s ) for j G N, and, according to (the proof of) Lemma 3.1, this 
implies dim By > s for every such V E G(n — l,m — 1). □ 

4. Proofs for upper box and packing dimensions 

A quick word on notation before we begin. If E c M n is a bounded set and 
8 > 0, we denote by iV(i?, 5) the least number of (closed) balls of radius 5 required 
to cover B. The upper and lower box-dimensions (Minkowski dimensions) of E 
are defined by 

t log N(E, 5) _ logiVCgj) 
dim B -b := limmt — and dmiB-c/ := limsup — . 

5->0 -log(5 5^0 -logO 
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Analogous definitions can be made for totally bounded sets in metric spaces, for 
instance, we will use the concept of box dimensions on the Grassmanian. 
The packing dimension of a set E c W 1 is defined as 

dinip E := inf < sup diniB-Fj : E C [J F 3 ,\ . 

{ j jeN J 

We will need the following estimate for the volumes of balls on the Grassman- 
nian. In all likelihood, the proposition is well-known, but we were unable to find 
a direct reference. Consequently, we chose to include a proof in Appendix A. 

Proposition 4.1. Let < m < n. Then there exist constants < c < C < oo and 
5 > such that 

c5 m(n-m) < (V, S)) < C^"" 1 ) 

for all V G G(n,m) and all < 5 < 5 . Here the ball B(V,5) is defined using the 
projection distance d w (V, W) = \\ir v — irw\\- 

A set E C G(n, m) is said to be 5-separated if d n (V, W) > 5 for any distinct 
elements V, W e E. 

Definition 4.2 ((5, fc)-sets). Let C C B(0, 1) c R n be a finite set. We say that a 
5-separated set C is a (5, k)-set, if 

card[£(x,r)nC] < (0" 

for any ball B(x, r) C M n with radius r > 5. 

The following proposition is a generalization of [Or, Proposition 4.10] to higher 
dimensions. Essentially, the result is a discrete version of the Marstrand-Kaufman- 
Mattila projection theorem. 

Lemma 4.3. Let < 5 < 1 and let C c 5(0, 1) c M n &e a (5,m)-set with N e N 
points. Let r > 0, and lei E c m) &e a 5-separated collection ofsubspaces such that 

N(C V , 5) < 6 T N, V eE. 

Then cardE < . log(l/<5). 

Proof. Let V s be a partition of V into dyadic cubes. For a given subspace V <E E 
we set 

r y :={T = vr v ; 1 (g): Qe£> 5 }, 
and we define the relation 

X ~y ?/ x,y eT E Ty. 

We define an energy S by 

£ := card{(x, y) <E C x C : x ~y ?/}. 
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Let us first observe that 

^m(l — (n— m)) 

card{V G E : a; ~y y} < — . (4.4) 

\x — y\ m 

Namely, if V is any subspace such that x ~y y, then 

B(V,S) c{V:\7i v (x-y)\<PS} 

for some constant (3 depending only on m and n (here we also use the inclusion 
C C -6(0, 1)). On the other hand, we have the measure bound 

ln,m{{V e G(n, m) : |vr y (x - y)\ < (35}) < (^f . 

Now (4.4) follows, since the set E is 5-separated and, according to Proposition 
4.1, we have j n>m (B(V, 5)) x 5 m ^ n ~ m \ 
Using (4.4), 

S = E E E card (^ e : x~,t/} 

xeCj:5<2J<l fSC 

23 <\x-y\<23 + 1 

< | x _ y|-"^m(i-(n.-m)) 

a)GC 7':<5<2J <1 

2J <|a: — i/|<2J + 1 

^ E E card [C n 2 J ' +1 )] • 2^ m 5 m{1 - {n - m)) 

xeC j'.S<23<l 

< y"^ I j 2 _ J m ^ m ( 1_ ( n_m )) 

x&C j:5<23<l \ ° / 
_ y> £-(n-m)m x £-(n-m)m . _/V ■ log ( - ) . 

The asserted bound for card-E follows, once we have found an appropriate 
lower bound for 8. We may assume that 5 T N > 1. The assumption N(Cy, 5) < 
5 T N guarantees that C can be covered by K < 5 T N tubes Tx,...,Tk G Ty, which 
yields 

K 

card{(x, y) G C x C : x ~y 2/} = E car d{(x, y) <E C x C : x, y G I}} 

i=i 

if 

= ^card[CnT i ] 2 
1 

>-( ^cardfCnT,] 

> <T T • AT 1 • (cardC) 2 = <T T ■ N. 
Combing the upper and lower bounds for E, we find 

5~ T ■ N ■ card£ < E < <T (n - m)m . N ■ log Q) , 
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which is the desired result. □ 

The following reformulation of the lemma will be used later (applied to the 
Grassmanian G(n — l,m — I) instead of G(n, m)). 

Corollary 4.5. Let C C B(0, 1) c R" be a (6,m)-set with N G N points. Then, if 
E c G(n, m) is any 5-separated set with cardE > S^ 13 elements, we have 

^ N(C V , 6) > T 5^ m ~ T N, r < /?. 
cardie V( - E 

Proof. According to Lemma 4.3, the set E contains at most 

< S ((n-m)m-T)-(n- m )m . \ og (l/tf) = S~ T ■ l g(l/5) 

subspaces V such that N(C V ,S) < 5^-m)m-r Nt Since 

t < (3, the proportion of 

such subspaces in E is close to zero for small 5, and the claim follows. □ 

4.1. Proof of Theorem 1.4 for upper box-dimension. We are now prepared to 
prove Theorem 1.4 for upper box-dimension. The assumption on the analyticity 
of the set B will only be required later, in the proof for packing dimension. For 
the time being, we assume that B c B(0, 1) C IR n is an arbitrary set with 



rriB = sup{dim B -Bv : V G G(n — I, m — I)} > 0. 
We will show for < a < me that 



dim MB {y G G(n—l,m—l) : dim B -Bv < cr} < max{0, (n— m)(m— l)+a— vn-s}, (4.6) 
where dim MB denotes the modified lower box-dimension 

dim MB E := inf < sup dim B Fj : E C [J F. 

[ j jGN 

Recall that G(n — I, m — I) is endowed with a metric so that dim G(n — l,m — I) = 
(n — m) (m — I) and the (n — m) (m — /)-dimensional Hausdorff measure coincides 
with 7„_i )m _j up to a positive and finite multiplicative constant. It is clear that 
sets E C G(n — l,m — I) with 

dim MB ,E < (n — m){m — I) 

are meager, i.e., countable unions of nowhere dense sets, and have ^ n -i,m-i mea- 
sure zero, so (4.6) will imply the upper box-dimension part of Theorem 1.4. 

As before, let V s stand for the collection of dyadic (hyper) cubes in W 1 of side- 
length 5 > 0. Write 

B 5 :=\J{Q EV S : BDQ^®}, 5 > 0, 
It is easy to check that 

N((B s ) y ,S)xN(Bv,6) 
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for any V G G(n — l,m — I) and 8 > 0. This shows that limsup los "^ s ' S) = 
lim sup logJ !. ( gj v ' g) and thus 

{V G G(n — l,m — l) : dim B Pv < cr} 

C[J fl {VeG(n-l,m-l) :N((B%,5) < 5^}. 
ieN ae(o,i/i) 

Hence, by definition of djm MB , the bound (4.6) would follow from 

sup dim B P, < max{0, (n — m)(m — I) + a — tub}, < a < iub, (4.7) 

i 

where E { = n*e(o,i/i){^ G G{n-l,m-l) : N((B S ) W ,5) < 5-°}. We will now 
prove (4.7). Fix z G N and write P := Pj. Given cr < a' < m B , we may find 
a direction V G G(n — l,m — I) and a sequence (c>j),,- 6N such that 5j \ 0, and 

N{{B<') Ya ,6 j )>6]*'. 

4.1.1. Decomposition into sets (almost) in M. n ~ l . Let 

^ := {P = x ILLJM, (A* + 1)5) : (A*, . . . , G Z'} 

and 

P 5 = |J [B 5 nH)=: (J P 5 '" 

In particular, 

iV((P 5 )v,5)x 2 iV((5 5 ' H )v,5) (4.8) 

for G G(n — l,m — I) and <5 > 0. The sets P 5 ' H are essentially sets in R n ~ l : for 
each H G 7^, there exists a set P 5 ^ C IR n ~' and an /-tuple (h, . . . , h) G l) such 
that B 8 ' H = P 5 ' H x Il' =1 [fcj5, (A;, + 1)5). Moreover, the projection properties of the 
sets B^ H and P^ H are equivalent in the sense that N((P 5 > H ) V , 5) x iV((P 5 ' H ) v , 5) 
for V G G(n — l,m — I) and 5 > 0, where (P s ' H )v is the orthogonal projection of 
P S ' H onto the (m — /)-dimensional subspace V C M. n ~ l . 

4.1.2. Finding (5, m — l)-sets. In order to apply Corollary 4.5 to G(rt — l,m — I), we 
need to extract some (6, m — /)-sets. Recall the special direction V Q G G{n — l,m — l) 
with the property that N((B 5 )y ,5) > 5~ a ' for every 5 = Sj. Fix j G N and write 
5 := <5j. For H G "Hi, we set 

M H := N((B s > H )y ,S) x JV((P^) Vo ,(J). 

Then J2h£H s ^ 5 _fT ' according to (4.8). As before, let 7y be a partition of 
M n_z into tubes perpendicular to V . To be precise, let V s be a partition of V into 
dyadic cubes and then consider 

T Vo :={T = ny^Q): Q G V s }. 

Since iV((P 5 ' H )vb, <5) x M H , we may find P" x M H tubes T U ...,T K G 7V 
such that each tube Tj contains a point x-, G P 5 '^ and such that the set C 5 ' H := 
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{xi, . . . ,x K } is ^-separated. Moreover, since any ball B(x,r) C M, n ~ l of radius 
r > 5 intersects no more than < (r/5) m ~ l tubes in Tv Q , we may infer that the set 
C 5 ' H is a (5, m — Z)-set containing cardC 5 ' H x Mh elements. 

4.1.3. Concluding the proof for upper box-dimension. Let 5 = 8j be fixed as before. 
We apply Corollary 4.5 to the sets C 5 > H , for every H G % 5 . Let E c G(n -l,m-l) 
be any 5-separated set of cardinality card E > for some > 0. Then, 



cardE^ ^ ^ ' ^ ~ (cardE 



> ^(n-m)(m-/)-r _ > £(n-m)(m-I)— r-tr' ^ r < ^ 

What does this mean? Recall that a < cr' < nts- If 

f3 > max{0, (n — m)(m — I) + a — a'}, 
we may apply the previous estimate with some 

t > max{0, (n — m)(m — I) + a — a'} 
to obtain the inequality 

at least for 5 = 5j small enough. 
This implies that 

E £ {V : N{{B%, 6) < <T CT }. 

Thus, for small enough 5 = Sj, the maximum cardinality of a 5-separated subset 
of {V : N((B%, 5) < 5~ a } is less than 5~ fj , for any 

f3 > max{0, (n — m)(m — I) + a — a'}. 

Since a' < tub was arbitrary, this yields (4.7) and completes the proof of Theorem 
1.4 for upper box-dimension. 

4.2. Proof of Theorem 1.4 for packing dimension. Let B C W 1 be a bounded 
analytic set, and assume that 

m p := sup{dim p By : V E G(n — l,m — /)} > 0. 

As in the case of upper box-dimension, it suffices to prove for < a < m p that 

dim MB {y G G(n—l,m—l) : dim p By < a} < max{0, (n— m)(m— l)+a— m p }. (4.9) 

Suppose that (4.9) fails. Then, we may find numbers < a < a' < m p such that 

dim MB {y G G(n—l,m—l) : dim p Bv < cr} > max{0, (n— m)(m— l)+a— cr'}. (4.10) 

Choose V G G(n — l,m — I) such that dim p _B Vo > o"'- Since By C M m is analytic, 
a result of Joyce and Preiss [JP] permits us to find a compact set A' Vo C By with 
positive and finite o-'-dimensional packing measure; < V a (Ky ) < oo. Next, 
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we apply the 'pull-back lemma' by Lubin to find a Borel measure yt, supported on 
B, with the property that 

7rvott/i = V a VK Yo . (4.11) 

Now B° : = spt /i C B is a yU-measurable set with fi(B°) > 0, and (4.10) holds, by 
monotonicity, with B replaced by B°. We quote a lemma from [Or]. 

Lemma 4.12 (Adapted from Lemma 4.5 in [Or]). Let fibea Borel regular measure on 
W 1 , and let /3, a > 0. Assume that B° c IR n is ^-measurable with fi(B°) > 0, and 

dim MB {y G G(n — l,m — I) : dim p By < a} > (3. 

Then, there exists a ^-measurable set B' c B° with fi(B') > such that 

dim MB {V" G G(n — l,m — I) : dimB-By < a} > f3. 

The corresponding lemma in [Or] only concerns projections of planar sets, but 
the proof works verbatim in the situation above. We intend to apply the lemma 
to the measure /i constructed above and the set B° = spt /i. Strictly speaking, the 
abstract 'pull-back lemma' from [Lu] does not tell us that the measure /x is Borel 
regular. However, inspecting the proof of Lemma 4.5 in [Or], the regularity of the 
measure is only used to guarantee the existence of compact sets K c B° n spt \i 
with positive //-measure. Fortunately, the existence of such sets is clear in our 
situation, since here B° = spt fi is closed to begin with. 

Applying Lemma 4.12 to the measure ji constructed above, we find a set B' in 
B° such that fi{B') > 0, and 

dim MB {V G G(n—l,m—l) : dim B -£>v < a} > max{0, (n— m)(m— l)+a— a'}. (4.13) 

However, we may infer from (4.11) that 

V°'(B Yo ) = ^(B Yq ))>^B')>0, 

and, in particular, 

m B := sup {dime -By : V G G{n — l,m — I)} > dim B B Vo > a'. 

Now it follows from the upper box-dimension part of the proof, namely the esti- 
mate (4.6), that 

dim MB {V" G G(n — l,m — I) : dim B _B v < a} < max{0, (n — m){m — I) + a — m B } 

< max{0, (n — m)(m — I) + a — a'}. 

This contradicts (4.13) and concludes the proof of Theorem 1.4 for bounded sets, 
and, according to Remark 1.5, for all sets. 
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Appendix A. Volumes of balls on the Grassmannian 

In this final section, we prove Proposition 4.1. We start with a geometric lemma. 

Lemma A.l. Let V, W G G(n, m). Then there exist orthonormal bases . . . , v m } c 
V and {u>i, . . . , u> m } c W such f/iaf 

K - Wi\ < \\ttv — ttw\\, l<i<m. 

Proof. Write e := \\ttv — ttw\\- Choose some orthonormal bases for V and W, and 
form the (n x m) -matrices Qv and Qw with the basis vectors as columns. Then 
Qv = W V/ and Q v maps M m isometrically onto V, as follows from 

\x\ = | Idx| = \QyQ v x\ < \Qvx\ < \x\, x e W n . 

Similar statements hold for Q w . Consider the (m x m)-matrix M := QyQw If 
e < 1, as we may assume, M is nonsingular; otherwise one finds a unit vector 
x G kerM, and then \tt v (Q w )x — n w {Q w )x\ = 1 > e. We perform the singular 
value decomposition (SVD) for M: 

M = OiEOj. 

Here 0\,0 2 G 0(m), since det M^O, and E is a diagonal (m x m)-matrix with 
non-negative entries, namely the singular values of M. We first aim to bound 
the singular values from below. Let x G M m be an arbitrary unit vector. Since 

\\ixv — Kw\\ = £, we have 

\Mx\ = \lTv(Qwx)\ > \tTw(Qwx) \ - \TTv(Qwx) - 7Tw(Qwx)\ > 1 - 6, 

using the fact that Qwx is a unit vector on W. Now, fix 1 < j < m and choose the 
unit vector x G M m so that Ojx = ej. Then 

1 - e < \Mx\ = |OiEOjx| = l^-Oiejl = a jt 

where (jj is the j th diagonal element in E - the j th singular value. In conclusion, 
all the singular values Oj satisfy cr, > 1 — e. Now we are prepared to construct the 
bases. The SVD implies that 

[q v o 1 ] t [q w o 2 } = j:. 

We simply observe that the columns of the (n x m)-matrices QyO\ and Qw0 2 
form orthonormal bases {vx, . . . , v m } and {w±, . . . , w m } for the subspaces V and 
W, respectively. Moreover, the inner product of any pair (t>j, wj) satisfies 

Vi-Wj = ajSij > (l-e)5ij. 

This means that the angles between the vectors Vi and w.i, 1 < i < m, are < e, and 
the rest follows by simple trigonometry. □ 

The measure 7 n m is 0(n)-invariant, as follows immediately from the construc- 
tion, see [Ma2, §3.9]. By 0(r2)-invariance, we of course mean that 

ln>m (B(V } 5)) =>y ntfn (B(OV,8)) 
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for any m-plane V G G(n, m), any transformation G 0(n), and any 5 > 0. Since 
for any pair of m-planes V,W G G(n, m) we may find O G 0(n) with OV = W , 
this allows us to make the following reduction: in order to prove Proposition 
4.1, it suffices to find an m-plane V G G(n, m) with 

< hmmi — r — < limsup — r — < oo. (A.2) 

,5^0 $m(n-m) ~ 5 _ >Q ^ £m(n-m) 

Proof of (A.2). Unfortunately we are not able to prove (A.2) for the measure 7 n>m 
directly. Instead, the strategy will be roughly to (i) interpret the Grassmannian 
G(n,m) as an m(n — m)-dimensional smooth submanifold of some Euclidean 
space, (ii) conclude (using the theory of rectifiability) that the natural Hausdorff 
measure on the submanifold satisfies (A.2), and finally (iii) show that the measure 
7 ni?Ti is equivalent to the said Hausdorff measure. 

Step (i) involves the space Am of all m-vectors over W 1 . For an introduction 
to the space Am K n , see [Wh, Part I, Chapter I]. We will mainly need to know that 
Am K n is an (^)-dimensional vector space and can be endowed with a natural 
inner product, see [Wh, §1.1.12]; we denote by || • || m the norm induced by this 
inner product. The vectors in Am can be expressed as linear combinations of 
simple m-vectors of the form v 1 A - • • Av m where v±, . . . , v m G M m and A is the wedge 
product. The subset 

G := {w : w is a simple m-vector, and ||w|| m = 1} 

is a compact smooth m(n — m) -dimensional submanifold of Am as shown in 
[Fe, §3.2.28]. In particular, if we consider the m{n — m) -dimensional Hausdorff 
measure % m ( n - m ) living on G C Am R n _ defined using the norm || • || m - we may 
conclude that G is a countably (W nijl ~ m \m{n — m))-rectifiable subset of /\ m I" 
(for an introduction to such sets, see [Fe, 3.2.14] or [Ma2, Chapter 15]). Using 
[Ma2, Theorem 16.2], we find a simple m-vector w G G such that 

h^y-o,, (a.3) 

Steps (i) and (ii) are now behind us; it only remains to relate G to G(n,m). 
Consider a pair of vectors {— v, v} c G. Since v is simple and v / 0, we know 
that v = Vi A • • • A v m for some linearly independent vectors u 1; . . . , v m G M n . 
Hence, the set {v i, . . . , v m } spans a subspace V G G(n,m). We now consider the 
mapping T: G — > G(n, m), defined by T({— v, v}) = V. Our first claims are that 
T is 2-to-l and surjective. Let V G G(n,m), and consider the subspace L v of 
Am K n spanned by the simple m-vectors v± A • • • A v m with Vj G V for 1 < j < m. 
Since L v = A m l m , we infer that dimLy = (™) = 1. So, L v is a one-dimensional 
subspace of Am and, in particular, G n L v — {— v, v} for some vector v G G. 
In other words, 

T- 1 (V) = {-v,v}, 
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just as we wanted. This observation allows us to push forward the metric from 
G to G(n, m) by setting 

d(V,W) :=dist(T- 1 (y),r- 1 (WO) = min{||v-w|| m) ||v + w|| m }, (A.4) 

provided that Tv = V and Tw = W. Of course, dist refers to the distance with 
respect to || ■ || m . Verifying the triangle inequality for d is an easy case chase using 
the right hand side of (A.4). The upshot is that we may now use d to define an 
m(n — m) -dimensional Hausdorff measure %™( n_m ) on G(n,m). We now relate 
% m ( n - m ) -densities on G to %™( n ~ m > -densities on G(n, m). In fact, we have 

H m( - n - m \B(v,8)) ,. Hf n ~ m \B d (Tv,8)) 
limsup —. r = hmsup —. > , 

and the same equation holds with lim sup replaced by lim inf. The proof is simple: 
given v G G, we can find a || • || m -neighbourhood U of v in G so small that 

dist({-v, v}, {-w, w}) = || v - w|| m 

for all vectors v, w G U. Then, the restriction T\U : U — > (T(U), d) is an isometry, 
and 

for small enough 5 > 0. Recalling (A. 3), we have now proven that 
with W = Tw . 

We next need to relate %™( n-m ) t G j n>m . We first consider another Hausdorff 
measure on G(n, m), namely 7/™( n - m ). The letter ix refers to the projection metric 
dn(V,W) = ||vry — tt w \\ onc7(n,m). Our aim is to prove that the measures %^( n-m ) 
and %™( n ~ m ) are equivalent. To this end, it suffices to demonstrate the bilipschitz- 
equivalence of the metrics d and d n : 

cd(V, W) < d n (V, W) < Cd(V, W), V, W e G(n, m), (A.6) 

for some positive and finite constants c and C. To prove the rightmost inequality, 
we use the second estimate in [Wh, §1.1.15(7)], namely that if V, W G G(n,m), 
and v, w G G are m- vectors with Tv = V and Tw = W, then 

\V - 7T W V\ < || V - W|| m 

for all unit vectors v G V. Since also T(— w) = W, it follows that 

d n (V, W) x sup \v — tt w v\ < min{||v — w|| m , ||v + w|| m } = d(V, W). 

\v\=l 

To prove the leftmost inequality in (A.6), we fix V, W G G(n, m) and use Lemma 
A.l to find such orthonormal bases {v±, . . . ,v m } and {wi, . . . , w m } for V and W 
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such that \vi — Wi\ < d w (V,W) for 1 < % < m. Then, we use inequality [Wh, 
§1.12.17] to conclude that 

d(V, W) < \\vi A • • • A v m - W! A • • • A w m \\ m < md w (V, W). 

This completes the proof of (A.6), and shows that H™ {n ~ m) (B) x U n < n - m \B) for 
any ball B c G(n, m) (in either metric). From (A3), we may now infer that 

< limmi —7 r < hmsup — -, r < oo. (A.7) 

Finally, we observe that %™( n ~ m ) is a finite 0(n) -invariant measure on G(n,m). 
The finiteness part follows from the equivalence of %™( n - m ) with T-L^ n ~ m \ com- 
bined with the finiteness of the "H m ^ n_m ^-measure of the manifold G; in fact, the 
exact "H m ( n ~ m )-measure of G is computed at the end of [Fe, 3.2.28]. The 0(n)- 
invariance was precisely the reason why we introduced the measure %™( n - m ) : 
the metric d n is 0(n) -invariant, so all the corresponding Hausdorff measures are 
automatically 0(?i)-invariant. Now %™( n ~ m ) a nd 7 n m are both 0(n) -invariant - 
hence uniformly distributed - measures on G(n,m), and it follows from [Ma2, 
Theorem 3.4] that 7 n m = f3H™( n - m ) for some finite constant (3 > 0. We infer that 
(A.7) gives (A.2). □ 
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